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09867935_CLS 

Most Frequently Occurring Classifications of Patents Returned 
From A Search of 09867935 on March 22, 2005 



Original Classifications 

8 380/30 

2 348/441 

2 712/34 

2 713/168 

2 713/171 

2 718/105 

Cross-Ref erence Classifications 

6 380/28 

4 380/30 

3 380/29 

3 713/173 
2 380/285 
2 380/286 
2 382/240 
2 705/66 
2 708/490 
2 712/16 
2 713/180 

2 718/105 

Combined Classifications 

12 380/30 

6 380/28 

4 718/105 

3 380/285 
3 380/29 
3 713/173 
2 348/441 
2 380/286 
2 382/240 
2 705/66 
2 708/490 
2 712/11 
2 712/15 
2 712/16 
2 712/21 
2 712/34 
2 713/168 
2 713/169 
2 713/171 
2 713/180 
2 718/100 
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09867935_CLSTITLES 
Titles of Most Frequently Occurring Classifications of Patents Returns 
d 

From A Search of 09867935 on March 22, 2005 



12 380/30 (8 OR, 4 XR) 

Class 380 : CRYPTOGRAPHY 

380/28 PARTICULAR ALGORITHMIC FUNCTION ENCODING 

380/30 .Public key 

6 380/28 (0 OR, 6 XR) 

Class 380 : CRYPTOGRAPHY 

380/28 PARTICULAR ALGORITHMIC FUNCTION ENCODING 

4 718/105 (2 OR, 2 XR) 

Class 718 : ELECTRICAL COMPUTERS AND DIGITAL PROCESSING 

SYSTEMS: VIRTUAL MACHINE TASK OR PROCESS MAN 

AGEMENT OR TASK 

MANAGEMENT /CONTROL 
718/100 TASK MANAGEMENT OR CONTROL 

718/102 .Process scheduling 

718/105 ..Load balancing 

3 380/285 (1 OR, 2 XR) 

Class 380 : CRYPTOGRAPHY 
380/277 KEY MANAGEMENT 

380/278 .Key distribution 

380/283 ..User-to-user key distributed over data link 

(i.e., no center) 
380/285 ...By public key method 

3 380/29 (0 OR, 3 XR) 

Class 380 : CRYPTOGRAPHY 

380/28 PARTICULAR ALGORITHMIC FUNCTION ENCODING 

380/29 .NBS/DES algorithm 

3 713/173 (0 OR, 3 XR) 

Class 713 : ELECTRICAL COMPUTERS AND DIGITAL PROCESSING 

SYSTEMS: SUPPORT 
713/150 MULTIPLE COMPUTER COMMUNICATION USING 

CRYPTOGRAPHY 

713/168 .Particular communication authentication 

technique 
713/172 ..Intelligent token 

713/173 ...Pre-loaded with certificate 

2 348/441 (2 OR, 0 XR) 

Class 348 : TELEVISION 
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09867 935_CLSTITLES 
348/441 FORMAT CONVERSION 

380/286 (0 OR, 2 XR) 

Class 380 : CRYPTOGRAPHY 

380/277 KEY MANAGEMENT 

380/286 .Key escrow or recovery 

382/240 (0 OR, 2 XR) 

Class 382 : IMAGE ANALYSIS 

382/232 IMAGE COMPRESSION OR CODING 

382/240 .Pyramid, hierarchy, or tree structure 

705/66 (0 OR, 2 XR) i 

Class 7 05 : DATA PROCESSING: FINANCIAL, BUSINESS 

PRACTICE, MANAGEMENT, OR COST/PRICE DETERMIN 

705/50 BUSINESS PROCESSING USING CRYPTOGRAPHY 

705/64 .Secure transaction (e.g., EFT/POS) 

705/65 ..Including intelligent token (e.g., electroni 

purse) 

705/66 ...Intelligent token initializing or reloading 



708/490 (0 OR, 2 XR) 

Class 708 : ELECTRICAL COMPUTERS: ARITHMETIC PROCESSING 

AND CALCULATING 
708/100 ELECTRICAL DIGITAL CALCULATING COMPUTER 

708/200 .Particular function performed 

708/490 . .Arithmetical operation 

712/11 (1 OR, 1 XR) 

Class 712 : ELECTRICAL COMPUTERS AND DIGITAL PROCESSING 

SYSTEMS: PROCESSING ARCHITECTURES AND INS 



TRUCTION 



PROCESSING 
712/1 PROCESSING ARCHITECTURE 

712/10 .Array processor 

712/11 . .Array processor element interconnection 

712/15 (1 OR, 1 XR) 

Class 712 : ELECTRICAL COMPUTERS AND DIGITAL PROCESSING 

SYSTEMS: PROCESSING ARCHITECTURES AND INS 



TRUCTION 



PROCESSING 
712/1 PROCESSING ARCHITECTURE 

712/10 .Array processor 

712/11 . .Array processor element interconnection 
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. .Reconfiguring 



712/16 (0 OR, 2 XR) 

Class 712 : ELECTRICAL COMPUTERS AND DIGITAL PROCESSING 

SYSTEMS: PROCESSING ARCHITECTURES AND INS 



TRUCTION 



PROCESSING 
712/1 PROCESSING ARCHITECTURE 

712/10 .Array processor 

712/16 . .Array processor operation 

712/21 (1 OR, 1 XR) 

Class 712 : ELECTRICAL COMPUTERS AND DIGITAL PROCESSING 

SYSTEMS: PROCESSING ARCHITECTURES AND INS 



TRUCTION 



PROCESSING 
712/1 PROCESSING ARCHITECTURE 

712/10 .Array processor 

712/16 . .Array processor operation 

712/21 ...Multiple instruction. Multiple data (MIMD) 



712/34 (2 
Class 712 



TRUCTION 



712/1 
712/32 



OR, 0 XR) 

: ELECTRICAL COMPUTERS AND DIGITAL PROCESSING 

SYSTEMS: PROCESSING ARCHITECTURES AND INS 

PROCESSING 
PROCESSING ARCHITECTURE 

.Microprocessor or multichip or multimodule 

processor having sequential program contro 



712/34 



Including coprocessor 



2 713/168 (2 OR, 0 XR) 

Class 713 : ELECTRICAL COMPUTERS AND DIGITAL PROCESSING 

SYSTEMS: SUPPORT 
713/150 MULTIPLE COMPUTER COMMUNICATION USING 

CRYPTOGRAPHY 

713/168 .Particular communication authentication 

technique 

2 713/169 (1 OR, 1 XR) 

Class 713 : ELECTRICAL COMPUTERS AND DIGITAL PROCESSING > 

SYSTEMS: SUPPORT ^ 
713/150 MULTIPLE COMPUTER COMMUNICATION USING 

CRYPTOGRAPHY 

713/168 .Particular communication authentication 

technique 
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098 67935_CLSTITLES 
713/169 ..Mutual entity authentication 

2 713/171 (2 OR, 0 XR) 

Class 713 : ELECTRICAL COMPUTERS AND DIGITAL PROCESSING 

SYSTEMS: SUPPORT 
713/150 MULTIPLE COMPUTER COMMUNICATION USING 

CRYPTOGRAPHY 

713/168 .Particular communication authentication 

technique 
713/171 ..Having key exchange 

2 713/180 (0 OR, 2 XR) 

Class 713 : ELECTRICAL COMPUTERS AND DIGITAL PROCESSING 

SYSTEMS: SUPPORT 
713/150 MULTIPLE COMPUTER COMMUNICATION USING 

CRYPTOGRAPHY 

713/168 .Particular communication authentication 

technique 

713/180 ..Generating specific digital signature type 

(e.g., blind, shared, or undeniable) 

2 718/100 (1 OR, 1 XR) 

Class 718 : ELECTRICAL COMPUTERS AND DIGITAL PROCESSING 

SYSTEMS: VIRTUAL MACHINE TASK OR PROCESS MAN 

AGEMENT OR TASK 

MANAGEMENT/CONTROL 
718/100 TASK MANAGEMENT OR CONTROL 
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Results 1 - 20 of 200 
Best 200 shown 

1 Strength of two data encfvption standard implementations under tinning attacks 
Alejandro Hevia, Marcos Kiwi 



next 

Relevance scale □ y H B ■ 



Full text available: ^ pdf(1 83.73 KB) 



November 1999 ACM Transactions on Information and System Security (TISSEC), Volume 
2 Issue 4 

Additional Information: full citation , abstract , references , citings , index 
terms , review 

We study the vulnerability of two implennentations of the Data Encryption Standard (DBS) 
cryptosystem under a tinning attack. A tinning attack is a nnethod, recently proposed by Paul 
Kocher, that is designed to break cryptographic systems. It exploits the engineering aspects 
involved in the implementation of cryptosystems and might succeed even against cryptosys- 
tems that remain impervious to sophisticated cryptanalytic techniques. A timing attack is, 
essentially, a way of obtaining some users ... 



Keywords: cryptanalysis, cryptography, data encryption standard, timing attack 



Signature schemes based on the strong RSA assumption 
Ronald Cramer, Victor Shoup 

August 2000 ACM Transactions on Information and System Security (TISSEC), Volumes 
Issue 3 

I- II* ^ -I ui 0t ^^/-ico CO i^D\ Additional Information: full citation , abstract , references , citings , index 

Full text available: ra pdf(168.52 KB) ^ T 

i^^^i-'" terms , review 

We describe and analyze a new digital signature scheme. The new scheme is quite efficient, 
does not require the signer to maintain any state, and can be proven secure against 
adaptive chosen message attack under a reasonable intractability assumption, the so-called 
strong RSA assumption. Moreover, a hash function can be incorporated into the scheme in 
such a way that it is also secure in the random oracle model under the standard RSA 
assumption. 

Keywords: RSA, digital signatures, provable security 



3 Practical multi-candidate election system 

Olivier Baudron, Pierre-Alain Fouque, David Pointcheval, Jacques Stern, Guillaume Poupard 
August 2001 Proceedings of the twentieth annual ACM symposium on Principles of 
distributed computing 
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Full text available: ^ pdf(898.50 KB) Additional Information: full citation , abstract, references , index terms 

The aim of electronic voting schemes is to provide a set of protocols that allow voters to cast 
ballots while a group of authorities collect the votes and output the final tally. In this paper 
we describe a practical multi-candidate election scheme that guarantees privacy of voters, 
public verifiability, and robustness against a coalition of malicious authorities. Furthermore, 
we address the problem of receipt-freeness and incoercibility of voters. Our new scheme is 
based on the Paillier cryp ... 

Error spreading: a perception-driven approach to handling error in continuous media | 
streaming 

Srivatsan Varadarajan, Hung Q. Ngo, Jaideep Srivastava 

February 2002 IEEE/ACM Transactions on Networking (TON), volume lo issue i 

Full text available: ^ pdf(377.04 KB) '"^^^3^*°"^ Mdtatbn. abstract, references , dtrngs. index 

terms 

With the growing popularity of the Internet, there is increasing interest in using it for audio 
and video transmission. Perceptual studies of audio and video viewing have shown that 
viewers find bursty losses, mostly caused by congestion, to be the most annoying 
disturbance, and hence these are critical issues to be addressed for continuous media 
streaming applications. Classical error handling techniques have mostly been geared toward 
ensuring that the transmission is correct, with no attention ... 

Keywords: Bursty error, error spreading, multimedia 



5 Coding and Encryption: On error preserving encryption algorithms for wireless video Q 
transnnission 

Ali Saman Saman Tosun, Wu-chi Feng 

October 2001 Proceedings of the ninth ACM international conference on Multimedia 

Full text available: ^ pdfd 57.93 KB) Additional Information; full citation , abstract , references , index terms 

In this paper, we describe error preserving encryption mechanisms for transmission of vido 
over wireless networks. One of the main problems with the secure transmission of data over 
wireless networks is that the bit errors that occur need to typically be sesolved before 
decryption can begin. For vido straming applications, this is unacceptable due to the general 
requirement that video be presented to the user in a continuous manner with low latency. In 
this paper, we describe a systematic ... 



Keywords: video encryption, wireless video transmission 



6 A firmware organization for minimal error evaluation in numerical computations 
S. S. Hyder, V. Ung, J. Vignes 

September 1974 Conference record of the 7th annual workshop on Microprogramming 

Full text available: ^ pdf(499.32 KB) Additional Information: full citation , abstract , references , index terms 

The use of numerical arithmetic developed for general use in continuous space, on 
computers where numerical values are represented by a finite number of significant digits 
leads to errors that tend degenerate as computing progresses. The principle of the 
permutation-perturbation method is that, while in algebra a given algorithm provides a 
single result r, the same algorithm carried out on a computer provides a set R of numerical 
results that are all representative of the exact algebraic re ... 

7 Research sessions: compression: Wavelet synopses with error guarantees 
Minos Garofalakis, Phillip B. Gibbons 
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June 2002 Proceedings of the 2002 ACM SIGMOD international conference on 
Management of data 

r- II. ^ -• ui 01 ^^^AAAKAD^ Additional Information: full citation , abstract , references , citings , index 

Full text available: TO pdfn.44 MB) ^ 

^ terms 

Recent work has demonstrated the effectiveness of the wavelet decomposition in reducing 
large amounts of data to compact sets of wavelet coefficients (termed "wavelet synopses") 
that can be used to provide fast and reasonably accurate approximate answers to queries. A 
major criticism of such techniques is that unlike, for example, random sampling, 
conventional wavelet synopses do not provide informative error guarantees on the accuracy 
of individual approximate answers. In fact, as this paper de ... 

Using permutations in regenerative simulations to reduce variance 
James M. Calvin, Marvin K. Nakayama 

April 1998 ACM Transactions on Modeling and Computer Simulation (TOMACS), Volume 8 
Issue 2 

t- II* ^ I ui 0t ^r/oco -10 i^D\ Additional Information: full citation , abstract , references , citings , index 

Full text available: TO pdf(263.12 KB) ^ ^ 

terms 

We propose a new estimator for a large class of performance measures obtained from a 
regenerative simulation of a system having two distinct sequences of regeneration times. To 
construct our new estimator, we first generate a sample path of a fixed number of cycles 
based on one sequence of regeneration times, divide the path into segments based on the 
second sequence of regeneration times, permute the segments, and calculate the 
performance on the new path using the first sequence of regenerati ... 

Keywords: efficiency improvement, permutations, regenerative simulation, variance 
reduction 



9 Session 9: Realizability semantics for error-tolerant logics: preliminary version 
John C. Mitchell, Michael J. O'Donnell 

March 1986 Proceedings of the 1986 conference on Theoretical aspects of reasoning 
about knowledge 

Full text available: ^ pdf(1.59 MB) Additional Information: full citation , abstract , references 

Classical and constructive logics have shortcomings as foundations for sophisticated 
automated reasoning from large amounts of data because a single error in the data could 
produce a contradiction, logically implying all possible conclusions. Relevance logics have 
the potential to support sensible reasoning from data that contains a few errors, limiting the 
Impact of those errors to assertions that are naturally related to the erroneous information. 
There are a number of competing formal syst ... 

10 Permutation warping for data parallel volume rendering 
Craig M. Wittenbrink, Arun K. Somani 

November 1993 Proceedings of the 1993 symposium on Parallel rendering 

Full text available: ^ pdf(708.10 KB) Additional Information: full citation , references , citings , index terms 



The computational complexity of recognizing permutation functions 
Keju Ma, Joachim von zur Gathen 

May 1994 Proceedings of the twenty-sixth annual ACM symposium on Theory of 
computing 

Full text available: ^ pdf(867.80 KB) Additional Information: full citation , references , index terms 



h 



c g e cf c 



* Results (page 1): "BLIND SIGNATURE" AND "PERMUTATION" AND ERROR 



Page 4 of 6 



'12 Algorithmic luckiness 

Ralf Herbrich, Robert C. Williamson 

Marcii 2003 The Journal of Machine Learning Research, Volume 3 

r- 11 * ^ I ui 01 ^ttAa-r wr>\ Additional Information: full citation , abstract , references , citings , index 

Full text available: T H pdf(487.22 KB) ^ 

^^^^ terms 

Classical statistical learning theory studies the generalisation performance of machine 
learning algorithms rather indirectly. One of the main detours is that algorithms are studied 
in terms of the hypothesis class that they draw their hypotheses from. In this paper, 
motivated by the luckiness framework of Shawe-Taylor et al. (1998), we study learning 
algorithms more directly and in a way that allows us to exploit the serendipity of the training 
sample. The main difference to previous approaches ... 

13 On randomization in sequential and distributed algorithms 
Rajiv Gupta, Scott A. Smolka, Shaji Bhaskar 
March 1994 ACM Computing Surveys (CSUR), volume 26 issue i 

I- iix ^ I ui 01 -jr/o n/iox Additional Information: full citation , abstract , references , citings , index 

Full text available: TM pdf(8.01 MB) 

^ terms 

Probabilistic, or randomized, algorithms are fast becoming as commonplace as conventional 
deterministic algorithms. This survey presents five techniques that have been widely used in 
the design of randomized algorithms. These techniques are illustrated using 12 randomized 
algorithms— both sequential and distributed— that span a wide range of applications, 
includlngiprimality testing (a classical problem in number theory), interactive probabilistic 
proof s ... 

Keywords: Byzantine agreement, CSP, analysis of algorithms, computational complexity, 
dining philosophers problem, distributed algorithms, graph isomorphism, hashing, 
interactive probabilistic proof systems, leader election, message routing, nearest-neighbors 
problem, perfect hashing, primality testing, probabilistic techniques, randomized or 
probabilistic algorithms, randomized quicl<sort, sequential algorithms, transitive 
tournaments, universal hashing 



14 The design of MA48: a code for the direct solution of sparse unsymmetric linear 
s ystems of equations 
I. S. Duff, J. K. Reid 

June 1996 ACM Transactions on Mathematical Software (TOMS), Volume 22 issue 2 

Full text available* S Ddf(464 25 KB) Additional Information: full citation , abstract , references , citings , index 
V I ^ terms 

We describe the design of a new code for the direct solution of sparse unsymmetric linear 
systems of equations. The new code utilizes a novel restructuring of the symbolic and 
numerical phases, which increases speed and saves storage without sacrifice of numerical 
stability. Other features include switching to full-matrix processing in all phases of the 
computation enabling the use of all three levels of BLAB, treatment of rectangular or rank- 
deficient matrices, partial factorization, and i ... 

Keywords: BLAS, Gaussian elimination, block triangular form, error estimation, sparse 
unsymmetric matrices 



Automatic parsing for content analysis 
Frederick 3. Damerau 

June 1970 Communications of the ACM, Volume 13 issue 6 

Full text available: gpdf(4.07 MB) Additional Information: full citation , abstract , references , citings 
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Although automatic syntactic and semantic analysis is not yet possible for all of an 
unrestricted natural language text, some applications, of which content analysis is one, do 
not have such a stringent coverage requirement. Preliminary studies show that the Harvard 
Syntactic Analyzer can produce correct and unambiguous identification of the subject and 
object of certain verbs for approximately half of the relevant occurences. This provides a 
degree of coverage for content analysis variable ... 

Keywords: content analysis, information retrieval, language analysis, natural language 
processing, parsing, syntactic analysis, text processing 

16 Research session 1: award winning papers: From discrepancy to declusterinq: near- | 
optinnal multidimensional declusterinq strategies for range queries 
Chung-Min Chen, Christine T. Cheng 

June 2002 Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium 

on Principles of database systems 

r- .. * ^ ui A ^^fnHAnQUD\ Additional Information: full citation , abstract , references , citings , index 

Full text available: Tfi pdf(214.98 KB) ^ 

terms 

Declustering schemes allocate data blocks among multiple disks to enable parallel retrieval. 
Given a declustering scheme D, its response time with respect to a query Q, rt{Q), is defined 
to be the maximum number of disk blocks of the query stored by the scheme in any one of 
the disks. If &verbar;Q&verbar; is the number of data blocks in Q and M is the number of 
disks then rt{Q) is at least &verbar;Q&verbar;/M. On ... 

Keywords: declustering schemes, disk allocations, parallel database, range query 



17 From discrepancy to declusterinq: Near-optimal multidimensional declustering 

strategies for range queries 
Chung-Min Chen, Christine T. Cheng 

January 2004 Journal of the ACM (JACM), Volume 5i issue i 

Full text available: ^ pdf(225.33 KB) Additional Information: full citation , abstract , references , index terms 

Declustering schemes allocate data blocks among multiple disks to enable parallel retrieval. 
Given a declustering scheme D, its response time with respect to a query Q, rt{Q), is defined 
to be the maximum number of data blocks of the query stored by the scheme in any one of 
the disks. If |Q| is the number of data blocks in Q and A/ is the number of disks, then rt{Q) 
is at least 0\Q\/i^O. One way to eval ... 

Keywords: Declustering schemes, disk allocations, parallel database, range query 



^8 Computational investigations of low-discrepancv sequences | 
Ladislav Kocis, William J. Whiten 

June 1997 ACM Transactions on Mathematical Software (TOMS), Volume 23 issue 2 

.- II A ^ •■ ui 01 ^r/oftc CO i^Dx Additional Information: full citation , abstract, references, citings , index 

Full text available: TO pdf(295.58 KB) ^ 

^ terms 

The Halton, Sobol, and Faure sequences and the Braaten-Weller construction of the 
generalized Halton sequence are studied in order to assess their applicability for the quasi 
Monte Carlo integration with large number of variates. A modification of the Halton sequence 
(the Halton sequence leaped) and a new construction of the generalized Halton sequence 
are suggested for unrestricted number of dimensions and are shown to improve 
considerably on the original Halton sequence. Problems associat ... 

Keywords: Faure sequence, Halton sequence, Monte Carlo and quasi Monte Carlo 
h c g e cf c 
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integration, Sobol sequence, discrepancy, error of numerical integration, generalized Halton 
sequence, low-discrepancy sequences 

On diagnosis and correction of design errors Q 
Irith Pomeranz, Sudhakar M. Reddy 

November 1993 Proceedings of the 1993 IEEE/ACM international conference on 
Computer-aided design 

Full text available: ^ pdf(981.19 KB) Additional Information: full citation , references , citings 



A symmetric version of the McEliece public-kev crvptosvstem Q 
A. Kh. A! Jabri 

November 1997 International Journal of Network Management, Volume 7 issue 6 

Full text available: ^ pdf(98.33 KB) Additional Information: full citation , abstract , references , index terms 

This article exploits the fact that linear codes can correct twice the number of erasures as 
that of errors, allowing reduction in code size and providing the same level of security. © 
1997 John Wiley & Sons, Ltd. 
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RSA-based partially blind signature with low computation 

Hung-Yu Chien; Jinn-Ke Jan; Yuh-Min Tseng; 

Parallel and Distributed Systems, 2001. ICPADS 2001. Proceedings. Eighth International Conference on 
26-29 June 2001 Page(s):385 - 389 
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AbstractPlus | Full Text: PDF/370 KB) IEEE CNF 
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7. The unllnkability of randomization-enhanced Chaum's blind signature scheme 
Ziehen Li; 

Parallel and Distributed Processing Symposium. 2003. Proceedings. International 
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AbstractPlus | Full Text: PDFf259 KB) IEEE CNF 
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